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1 Introduction 

This paper is an introduction to Khovanov homology. We start with a quick introduction to the 
bracket polynomial, reformulating it and the Jones polynomial so that the value of an unknotted 
loop is g + g~^. We then introduce enhanced states for the bracket state sum so that, in terms 
of these enhanced states the bracket is a sum of monomials. Then in Section 3, we point out 
that the shape of the collection of bracket states for a given diagram is a cube and that this cube 
can be taken to be a category. It is an example of a cube category. We show that functors 
from a cube category to a category of modules naturally have homology theories associated with 
them. In Section 4 we show how to make a homology theory (Khovanov homology) from the 
states of the bracket so that the enhanced states are the generators of the chain complex. We 
show how a Frobenius algebra structure arises naturally from this adjacency structure for the 
enhanced states. Finally we show that the resulting homology is an example of homology related 
to a module functor on the cube category as described in Section 3. In Section 5, we give a 
short exposition of Dror BarNatan's tangle cobordism theory for Khovanov homology. This 
theory replaces Khovanov homology by an abstract chain homotopy class of a complex of surface 



cobordisms associated with the states of a knot or link diagram. In Section 6 we give a short 
exposition of the Rasmussen invariant and its application to finding the four-ball genus of torus 
knots. In Section 7 we give a description of Khovanov homology as the homology of a simplicial 
module by following our description of the cube category in this context. I regard this section 
as a step in the direction of providing an abstract simplicial homotopy theory for Khovanov 
homology, but this project is not yet completed. In Section 8 we discuss a quantum context for 
Khovanov homology that is obtained by building a Hilbert space whose orthonormal basis is the 
set of enhanced states of a diagram K. Then there is a unitary transformation Uk of this Hilbert 
space so that the Jones polynomial Jk is the trace of Uk '■ Jk = Trace{UK). We discuss a 
generalization where the linear space of the Khovanov homology itself is taken to be the Hilbert 
space. In this case we can define a unitary transformation U'^ so that, for values of q and t on the 
unit circle, the Poincare polynomial for the Khovanov homology is the trace of U'j^. Section 9 is 
is a discussion of other forms of link homology and categorification with selected references. 

It gives the author great pleasure to thank the members of the Quantum Topology Seminar 
at the University of Illinois at Chicago for many useful conversations and to thank the Perimeter 
Institute in Waterloo, Canada for their hospitality while this paper was being completed. 



2 Bracket Polynomial and Jones Polynomial 

The bracket polynomial ifTSl model for the Jones polynomial [[T2l[T3l[T4l[52ll is usually described 
by the expansion 

Here the small diagrams indicate parts of otherwise identical larger knot or link diagrams. The 
two types of smoothing (local diagram with no crossing) in this formula are said to be of type A 
(A above) and type B (A"^ above). 

(O) = -A' - A-' 

{KO) = {-A'-A-'){K) 
{Y) = {-A'){^) 

{Y) = {-A--'){^) 

One uses these equations to normalize the invariant and make a model of the Jones polynomial. 
In the normalized version we define 

/x(A) = (-A3)— W(Ji)/(0) 

where the writhe wr{K) is the sum of the oriented crossing signs for a choice of orientation of 
the link K. Since we shall not use oriented links in this paper, we refer the reader to ifTSl for 



the details about the writhe. One then has that fxiA) is invariant under the Reidemeister moves 
(again see ifTSl ) and the original Jones polynomial VR'(t) is given by the formula 

The Jones polynomial has been of great interest since its discovery in 1983 due to its relationships 
with statistical mechanics, due to its ability to often detect the difference between a knot and its 
mirror image and due to the many open problems and relationships of this invariant with other 
aspects of low dimensional topology. 

The State Summation. In order to obtain a closed formula for the bracket, we now describe it 
as a state summation. Let K be any unoriented link diagram. Define a state, S, of K to be the 
collection of planar loops resulting from a choice of smoothing for each crossing of K. There 
are two choices (A and B) for smoothing a given crossing, and thus there are 2^^^^ states of a 
diagram with c{K) crossings. In a state we label each smoothing with A or A~^ according to 
the convention indicated by the expansion formula for the bracket. These labels are the vertex 
weights of the state. There are two evaluations related to a state. The first is the product of the 
vertex weights, denoted {K\S). The second is the number of loops in the state S, denoted 115*11. 
Define the state summation, (K), by the formula 

(ji) =J2< K\s > ^ii^ii 

s 

where 5 = —A? — A^'^ . This is the state expansion of the bracket. It is possible to rewrite this 
expansion in other ways. For our purposes in this paper it is more convenient to think of the loop 
evaluation as a sum of two loop evaluations, one giving —A? and one giving —A~'^. This can 
be accomplished by letting each state curve carry an extra label of +1 or —1. We describe these 
enhanced states below. But before we do this, it will be useful for the reader to examine Figure 
2. In Figure 2 we show all the states for the right-handed trefoil knot, labelling the sites with A 
or B where B denotes a smoothing that would receive A~^ in the state expansion. 

Note that in the state enumeration in Figure 2 we have organized the states in tiers so that the 
state that has only A-smoothings is at the top and the state that has only fi-smoothings is at the 
bottom. 

Changing Variables. Letting c{K) denote the number of crossings in the diagram K, if we 
replace {K) by A~^*^^^(Ji), and then replace A? by — g~^, the bracket is then rewritten in the 
following form: 



with (O) = (? + (T^)- It is useful to use this form of the bracket state sum for the sake of the 
grading in the Khovanov homology (to be described below). We shall continue to refer to the 
smoothings labeled q (or A~^ in the original bracket formulation) as B-smoothings. 
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Figure 1 : Reidemeister Moves 



We catalog here the resuhing behaviour of this modified bracket under the Reidemeister 
moves. 

(ifO) = (g + g-')W 



It follows that if we define 



(^X) = (-X- 



J^ = (-ir-g"+-2--(K), 



where n_ denotes the number of negative crossings in K and ra+ denotes the number of positive 
crossings in K, then Jk is invariant under all three Reidemeister moves. Thus Jk is a version of 
the Jones polynomial taking the value q + q^^ on an unknotted circle. 

Using Enhanced States. We now use the convention of enhanced states where an enhanced 
state has a label of 1 or — 1 on each of its component loops. We then regard the value of the loop 
g + g~^ as the sum of the value of a circle labeled with a 1 (the value is q) added to the value of a 
circle labeled with an —1 (the value is g"^). We could have chosen the less neutral labels of +1 
and X so that 

g+^ ^^ +1 ^^ 1 

and 

since an algebra involving 1 and x naturally appears later in relation to Khovanov homology. It 
does no harm to take this form of labeling from the beginning. The use of enhanced states for 
formulating Khovanov homology was pointed out by Oleg Viro in B^ . 



Consider the form of the expansion of this version of the bracket polynonmial in enhanced 
states. We have the formula as a sum over enhanced states s : 

{K) = ^(-l)'(^)g^'(^) 

s 

where 2 (s) is the number of S-type smoothingsin s and j(s) = i(s) + \{s), with A(s) the number 
of loops labeled 1 minus the number of loops labeled —1 in the enhanced state s. 

One advantage of the expression of the bracket polynomial via enhanced states is that it is 
now a sum of monomials. We shall make use of this property throughout the rest of the paper. 



3 Khovanov Homology and the Cube Category 

We are going to make a chain complex from the states of the bracket polynomial so that the 
homology of this chain complex is a knot invariant. One way to see how such a homology theory 
arises is to step back and note that the collection of states for a diagram K forms a category in 
the shape of a cube. A functor from such a category to a category of modules gives rise to a 
homology theory in a natural way, as we explain below. 

Examine Figure 2 and Figure 3. In Figure 2 we show all the standard bracket states for the 
trefoil knot with arrows between them whenever the state at the output of the arrow is obtained 
from the state at the input of the arrow by a single smoothing of a site of type A to a site of type 
B. The abstract structure of this collection of states is a category with objects of the form (ABA) 
where this symbol denotes one of the states in the state diagram of Figure 2. In Figure 3 we 
illustrate this cube category (the states are arranged in the form of a cube) by replacing the states 
in Figure 2 by symbols (XYZ) where each literal is either an A or a i?. A typical generating 
morphism in the 3-cube category is 

(ABA) — y (BBA). 

We formalize this way of looking at the bracket states as follows. Let S{K) denote a category 
associated with the states of the bracket for a diagram K whose objects are the states, with sites 
labeled A and B as in Figure 2. A morphism in this category is an arrow from a state with a given 
number of A's, to a state with fewer A's. 

Let "D" = {A, B}"' be the n-cube category whose objects are the n-sequences from the set {A, B} 
and whose morphisms are arrows from sequences with greater numbers of A's to sequences with 
fewer numbers of A's. Thus P" is equivalent to the poset category of subsets of {1, 2, ■ ■ ■ n}. 
We make a functor TZ : V^ — )■ S{K) for a diagram K with n crossings as follows. We map 
sequences in the cube category to bracket states by choosing to label the crossings of the diagram 
K from the set {1, 2, ■ ■ ■ n}, and letting this functor take abstract A's and B's in the cube category 
to smoothings at those crossings of type A or type B. Thus each sequence in the cube category 
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Figure 2: Bracket States and Khovanov Complex 
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Figure 3: Cube Category 



is associated with a unique state of K when K has n crossings. By the same token, we define 
a functor S : S{K) — > V^ by associating a sequence to each state and morphisms between 
sequences corresponding to the state smoothings. With these conventions, the two compositions 
of these morphisms are the identity maps on their respective categories. 

Let A^ be a pointed category with finite sums, and let J' : "D" — > A^ be a functor. In our 
case A^ will be a category of modules and J^ will carry n- sequences to certain tensor powers 
corresponding to the standard bracket states of a knot or link K. We postpone this construction 
for a moment, and point out that there is a natural structure of chain complex associated with the 
functor J'. First note that each object in "D" has the form 

X = [Xq ■ ■ ■ Xn-l) 
where each Xj equals either Aor B and we have morphisms 

di : (^0 ■ ■ ■ Xi- ■ ■ Xn-i) — y {Xq ■ ■ ■ Xi- ■ ■ Xn-l) 

whenever Xi = A and (by definition) Xi = B. We then define 

di = C{di) : C{Xo ■ ■ ■ Xi- ■ ■ Xn-l) — ^ C{Xq ■ ■ ■ Xj ■ ■ ■ X„_i) 
whenever di is defined. We then define the chain complexC by 

C^^ = 0C(Xo---X„_i) 

X 

where each sequence X = {Xq ■ ■ ■ X„„i) has k B's. With this we define 



by the formula 



dx = j:'i-^{-iy^^''^d,{x) 



for X e CX = C{Xo ■ ■ ■ Xn-l) and c(X, i) denotes the number of A's in the sequence X that 
precede Xi. 

We want d^ = and it is easy to see that this is equivalent to the condition that didj = djdi 
for i ^ j whenever these maps and compositions are defined. We can assume that the functor J^ 
has this property, or we can build it in axiomatically by adding the corresponding relations to the 
cube category in the form didj = djdi for i ^ j whenever these maps are defined. In the next 
section we shall see that there is a natural way to define the maps in the state category so that this 
condition holds. Once we axiomatize this commutation relation at the level of the state category 
or the cube category, then the functor T will induce a chain complex and homology as above. 

In this way, we see that a suitable functor from the cube category to a module category allows 
us to define homology that is modeled on the "shape" of the cube. The set of bracket states forms 
a natural functorial image of the cube category, and that makes it possible to define the Khovanov 
chain complex. In terms of the bracket states, we will map each state loop to a specific module 
V, and each state to a tensor power of V to the number of loops in the state. The details of this 
construction are in the next section. 



We use a specific construction for the Khovanov complex that is directly related to the en- 
hanced states for the bracket polynomial, as we will see in the next section. In this construction 
we will use the enhanced states, regarding each loop as labeled with either 1 or x for a module 
V = k[x]/{x'^) associated with the loop (where k = Z/2Z or k = Z.) Thus the two labelings 
of the loop will corespond to the two generators of the module V. A state that is a collection of 
loops will be associated with V®^' where r is the number of loops in the state. In this way we 
will obtain a functor from the state category to a module category, and at the same time it will 
happen that any single enhanced state will correspond to a generator of the chain complex. In the 
next section we show how naturally this algebra appears in relation to the enhanced states. We 
then return to the categorical point of view and see how, surface cobordisms of circles provide an 
abstract category for the invariant. 



4 Khovanov Homology 

In this section, we describe Khovanov homology along the lines of [[3Tl [3l, and we tell the story 
so that the gradings and the structure of the differential emerge in a natural way. This approach to 
motivating the Khovanov homology uses elements of Khovanov's original approach, Viro's use of 
enhanced states for the bracket polynomial ll48l . and Bar-Natan's emphasis on tangle cobordisms 
imO. We use similar considerations in our paper [|27l . 

Two key motivating ideas are involved in finding the Khovanov invariant. First of all, one 
would like to categorify a link polynomial such as {K) . There are many meanings to the term 
categorify, but here the quest is to find a way to express the link polynomial as a graded Euler 
characteristic {K) = Xq{^{K)) for some homology theory associated with (Ji). 

We will use the bracket polynomial and its enhanced states as described in the previous sec- 
tions of this paper. To see how the Khovanov grading arises, consider the form of the expansion 
of this version of the bracket polynomial in enhanced states. We have the formula as a sum over 
enhanced states s : 

s 

where i{s) is the number of i?-type smoothings in s, \{s) is the number of loops in s labeled 
1 minus the number of loops labeled X, and j{s) = i{s) + A(s). This can be rewritten in the 
following form: 

{K) = Y^i-'^YQ^dimiC- 



'•^3'] 



where we define C*^ to be the linear span (over the complex numbers for the purpose of this paper, 
but over the integers or the integers modulo two for other contexts) of the set of enhanced states 
with i{s) = i and j{s) = j. Then the number of such states is the dimension dim(C^^). 
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We would like to have a bigraded complex composed of the C*^ with a differential 

d : C'^ y C+^i. 

The differential should increase the homological grading i by 1 and preserve the quantum grading 
j. Then we could write 

j i J 

where x(^*'') is the Euler characteristic of the subcomplex C*^ for a fixed value of j. 

This formula would constitute a categorification of the bracket polynomial. Below, we shall see 
how the original Khovanov differential d is uniquely determined by the restriction that j{ds) = 
j{s) for each enhanced state s. Since j is preserved by the differential, these subcomplexes C'^ 
have their own Euler characteristics and homology. We have 

x{H{c^)) = xicn 

where H{C*^) denotes the homology of the complex C*^ . We can write 

j 
The last formula expresses the bracket polynomial as a graded Euler characteristic of a homology 
theory associated with the enhanced states of the bracket state summation. This is the categorifi- 
cation of the bracket polynomial. Khovanov proves that this homology theory is an invariant of 
knots and links (via the Reidemeister moves of Figure 1), creating a new and stronger invariant 
than the original Jones polynomial. 

We will construct the differential in this complex first for mod-2 coefficients. The differential 
is based on regarding two states as adjacent if one differs from the other by a single smoothing 
at some site. Thus if (s, r) denotes a pair consisting in an enhanced state s and site r of that 
state with r of type A, then we consider all enhanced states s' obtained from s by smoothing at 
T and relabeling only those loops that are affected by the resmoothing. Call this set of enhanced 
states S'[s, r]. Then we shall define the partial differential dr{s) as a sum over certain elements 
in S'[s, r], and the differential by the formula 

T 

with the sum over all type A sites r in s. It then remains to see what are the possibilities for dr{s) 
so that j{s) is preserved. 

Note that if s' G S'[s, r], then i{s') = i{s) + 1. Thus 

j^s') = i{s') + \{s') = l + i{s) + X{s'). 
From this we conclude that j{s) = j{s') if and only if A(s') = A(s) — 1. Recall that 

A(s) = [s:+]-[s:-] 

where [s : +] is the number of loops in s labeled +1, [s : — ] is the number of loops labeled —1 
(same as labeled with x) and j(s) = i{s) + A(s). 



Proposition. The partial differentials dr{s) are uniquely determined by the condition that j{s') = 
j{s) for all s' involved in the action of the partial differential on the enhanced state s. This unique 
form of the partial differential can be described by the following structures of multiplication and 
comultiplication on the algebra V = k[x]/{x'^) where k = Z/2Z for mod-2 coefficients, or 
k = Z for integral coefficients. 

1. The element 1 is a multiplicative unit and x^ = 0. 

2. A(l) = l(g)x + x(g)land A(x) = x (g) x. 

These rules describe the local relabeling process for loops in a state. Multiplication corresponds 
to the case where two loops merge to a single loop, while comultiplication corresponds to the 
case where one loop bifurcates into two loops. 

Proof. Using the above description of the differential, suppose that there are two loops at r that 
merge in the smoothing. If both loops are labeled 1 in s then the local contribution to A(s) is 2. 
Let s' denote a smoothing in ^Is, r]. In order for the local A contribution to become 1, we see 
that the merged loop must be labeled 1. Similarly if the two loops are labeled 1 and X, then the 
merged loop must be labeled X so that the local contribution for A goes from to —1. Finally, if 
the two loops are labeled X and X, then there is no label available for a single loop that will give 
—3, so we define d to be zero in this case. We can summarize the result by saying that there is a 
multiplicative structure m. such that m.(l, 1) = 1, m(l, x) = m{x, 1) = x, m{x, x) = 0, and this 
multiplication describes the structure of the partial differential when two loops merge. Since this 
is the multiplicative structure of the algebra V = k[x]/{x^), we take this algebra as summarizing 
the differential. 

Now consider the case where s has a single loop at the site r. Smoothing produces two loops. 
If the single loop is labeled x, then we must label each of the two loops by x in order to make A 
decrease by 1. If the single loop is labeled 1, then we can label the two loops by x and 1 in either 
order. In this second case we take the partial differential of s to be the sum of these two labeled 
states. This structure can be described by taking a coproduct structure with A(x) = x ® x and 
A(l) = l®x + x(8)l. We now have the algebra V = k[x]/{x'^) with product m -.V ^V — > V 
and coproduct A : V — > V i^ V, describing the differential completely. This completes the 
proof. // 

Partial differentials are defined on each enhanced state s and a site r of type A in that state. 
We consider states obtained from the given state by smoothing the given site r. The result of 
smoothing r is to produce a new state s' with one more site of type B than s. Forming s' from s 
we either amalgamate two loops to a single loop at r, or we divide a loop at r into two distinct 
loops. In the case of amalgamation, the new state s acquires the label on the amalgamated circle 
that is the product of the labels on the two circles that are its ancestors in s. This case of the 
partial differential is described by the multiplication in the algebra. If one circle becomes two 
circles, then we apply the coproduct. Thus if the circle is labeled X, then the resultant two circles 
are each labeled X corresponding to A(x) = x ® x. If the orginal circle is labeled 1 then we take 
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the partial boundary to be a sum of two enhanced states with labels 1 and x in one case, and labels 
X and 1 in the other case, on the respective circles. This corresponds toA(l) = l(g)x + x(g>l. 
Modulo two, the boundary of an enhanced state is the sum, over all sites of type A in the state, of 
the partial boundaries at these sites. It is not hard to verify directly that the square of the boundary 
mapping is zero (this is the identity of mixed partials!) and that it behaves as advertised, keeping 
j (s) constant. There is more to say about the nature of this construction with respect to Frobenius 
algebras and tangle cobordisms. In Figures 4,5 and 6 we illustrate how the partial boundaries can 
be conceptualized in terms of surface cobordisms. Figure 4 shows how the partial boundary 
corresponds to a saddle point and illustrates the two cases of fusion and fission of circles. The 
equality of mixed partials corresponds to topological equivalence of the corresponding surface 
cobordisms, and to the relationships between Frobenius algebras |23| and the surface cobordism 
category. In particular, in Figure 6 we show how in a key case of two sites (labeled 1 and 2 in 
that Figure) the two orders of partial boundary are 

^a^i = (l(8)m) o (A(g)l) 

and 

8182 = A o m. 

In the Frobenius algebra V = k[x]/{x'^) we have the identity 

(1 (g)m) o (A® 1) = Aom. 

Thus the Frobenius algebra implies the identity of the mixed partials. Furthermore, in Figure 
5 we see that this identity corresponds to the topological equivalence of cobordisms under an 
exchange of saddle points. 

In Figures 7 and 8 we show another aspect of this algebra. As Figure 7 illustrates, we can 
consider cup (minimum) and cap (maximum) cobordisms that go between the empty set and a 
single circle. With the categorical arrow going down the page, the cap is a mapping from the base 
ring k to the module V and we denote this mapping hy r] : k — > V. It is the unit for the algebra 
V and is defined by 77(1) = ly, taking 1 in A; to ly in K The cup is a mapping from V to k and 
is denoted by e : V — > k. This is the counit. As Figure 7 illustrates, we need a basic identity 
about the counit which reads 

Se(ai)a2 = a 

for any a ^V where 

A(a) = Sai ® a2. 

The summation is over an appropriate set of elements in t> ® V^ as in our specific formulas for the 
algebra k[x\/{x'^). Of course we also demand 

Saie(a2) = <! 

for any a E V. With these formulas about the counit and unit in place, we see that cobordisms 
will give equivalent algebra when one cancels a maximum or a minimum with a saddle point, 
again as shown in Figure 7. 

11 



Note that for our algebra V = k[x]/{x'^), it follows from the counit identies of the last para- 
graph that 

e(l)=0 

and 

e(x) = 1. 

In fact, Figure 8 shows a formula that holds in this special algebra. The formula reads 

e{ab) = e{ax)e{b) + e{a)e{bx) 

for any a,b E V. As the rest of Figure 8 shows, this identity means that a single tube in any 
cobordism can be cut, replacing it by a cups and a caps in a linear combination of two terms. The 
tube-cutting relation is shown in its most useful form at the bottom of Figure 8. In Figure 8, the 
black dots are symbols standing for the special element x in the algebra. 

It is important to note that we have a nonsingular pairing 

( I ) ■.V(^V ^k 

defined by the equationn 

{a\b) = e{ab). 

One can define a Frobenius algebra by starting with the existence of a non-singular bilinear pair- 
ing. In fact, a finite dimensional associative algebra with unit defined over a unital commutative 
ring k is said to be a Frobenius algebra if it is equipped with a non-degenerate bilinear form 

( I ) -.V^V — yk 

such that 

{ab\c) = {a\bc) 

for all a, b, c in the algebra. The other mappings and the interpretation in terms of cobordisms 
can all be constructed from this definition. See [|23l. 



Remark on Grading and Invariance. In Section 2 we showed how the bracket, using the 
variable q, behaves under Reidemeister moves. These formulas correspond to how the invariance 
of the homology works in relation to the moves. We have that 

JK = (-ir-g"+-'"-(/0, 

where n_ denotes the number of negative crossings in K and n^ denotes the number of posi- 
tive crossings in K. J{K) is invariant under all three Reidemeister moves. The corresponding 
formulas for Khonavov homology are as follows 

Jj^ = (-l)"-g"+-2'^-(K) = 
12 




Figure 4: SaddlePoints and State Smoothings 



(-l)"-g"+-2"-S,j(-l)^a^t/2m(i7^'^(ir) = 

Eij{-iyq^dim{H'-''-'^-''++^''-{K)). 
It is often more convenient to define the Poincare polynomial for Khovanov homology via 

PKit,q) = Sijfg^rfim(i/^-'^-'^-'^++2"-(ir)). 

The Poincare polynomial is a two-variable polynomial invariant of knots and links, generalizing 
the Jones polynomial. Each coefficient 



dim{H 



i—n— j'— n-t-+2n- 



{K)) 



is an invariant of the knot, invariant under all three Reidemeister moves. In fact, the homology 
groups 

are knot invariants. The grading compensations show how the grading of the homology can 
change from diagram to diagram for diagrams that represent the same knot. 

Remark on Integral Differentials. Choose an ordering for the crossings in the link diagram K 
and denote them by 1, 2, ■ ■ ■ ra. Let s be any enhanced state of K and let 9j(s) denote the chain 
obtained from s by applying a partial boundary at the i-th site of s. If the i-th site is a smoothing 
of type v4^\ then di{s) = 0. If the z-th site is a smoothing of type A, then di{s) is given by the 
rules discussed above (with the same signs). The compatibility conditions that we have discussed 
show that partials commute in the sense that di {dj{s)) = dj {di{s)) for all i and j. One then defines 
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Figure 5: Surface Cobordisms 





929i = (l0rn)(A(g)1) 
9162 = (A)(m) 

9i92 =929i 

Figure 6: Local Boundaries Commute 



14 



a 

e(a) 
counit 



e 



G 



11 A(a)=£a1(g)a2 



1V ^ 

unit 




m(e(1)®x + e(x)®1) = 1 
^ e(l) = 



e(x) = 1 
m(Ee(a1)®a2) =a 




Figure 7: Unit and Counit as Cobordisms 
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Figure 8: The Tube Cutting Relation 
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signed boundary formulas in the usual way of algebraic topology. One way to think of this regards 
the complex as the analogue of a complex in de Rham cohomology. Let {dxi, dx2, ■ ■ ■ , dxn] be 
a formal basis for a Grassmann algebra so that dxi A dxj = —dxj A dxi Starting with enhanced 
states s in C^{K) (that is, states with all A-type smoothings) define formally, di{s) = di{s)dxi 
and regard di{s) as identical with di{s) as we have previously regarded it in C^{K). In general, 
given an enhanced state s in C^{K) with i?-smoothings at locations zi < Z2 < ■ ■ ■ < 4) we 
represent this chain as s dxi^ A ■ ■ ■ A rfxj^. and define 



d{s dxi^ A ■ ■ ■ A dxi^) = ^ dj{s) dxj A dxi-^ A ■ ■ ■ A dx 



«fe' 



just as in a de Rham complex. The Grassmann algebra automatically computes the correct signs 
in the chain complex, and this boundary formula gives the original boundary formula when we 
take coefficients modulo two. Note, that in this formalism, partial differentials di of enhanced 
states with a i?-smoothing at the site i are zero due to the fact that dxi A dxi = in the Grass- 
mann algebra. There is more to discuss about the use of Grassmann algebra in this context. For 
example, this approach clarifies parts of the construction in ll28l . 

It of interest to examine this analogy between the Khovanov (co)homology and de Rham 
cohomology. In that analogy the enhanced states correspond to the differentiable functions on a 
manifold. The Khovanov complex C'^ ( A') is generated by elements of the form s dxi^ A ■ ■ ■ A dxi^, 
where the enhanced state s has i?-smoothings at exactly the sites ii, ■ ■ ■ , z^. If we were to follow 
the analogy with de Rham cohomology literally, we would define a new complex DR(K) where 
DR^(K) is generated by elements s dxi-^ A ■ ■ ■ A dxi^ where s is any enhanced state of the link 
K. The partial boundaries are defined in the same way as before and the global boundary formula 
is just as we have written it above. This gives a new chain complex associated with the link K. 
Whether its homology contains new topological information about the link K will be the subject 
of a subsequent paper. 

In the case of de Rham cohomology, we can also look for compatible unitary transformations. 
Let M be a differentiable manifold and C{M) denote the DeRham complex of M over the com- 
plex numbers. Then for a differential form of the type f{x)uj in local coordinates xi,- ■ ■ ,Xn and 
u a wedge product of a subset of (ixi ■ ■ ■ dxn, we have 

n 

d{fu) = ^{df/dxi)dxi A u. 

i=l 

Here d is the differential for the DeRham complex. Then C{M) has as basis the set of \f(x)uj) 
where cu = dxi^ A ■ ■ ■ A dxi^, with ii < ■ ■ ■ < i^. We could achieve Ud + dU = if f/ is a 
very simple unitary operator (e.g. multiplication by phases that do not depend on the coordinates 
Xi) but in general it will be an interesting problem to determine all unitary operators U with this 
property. 
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A further remark on de Rham cohomology. There is another relation with the de Rham com- 
plex: In [All it was observed that Khovanov homology is related to Hochschild homology and 
Hochschild homology is thought to be an algebraic version of de Rham chain complex (cyclic 
cohomology corresponds to de Rham cohomology), compare ll45l . 



5 The Cube Category and the Tangle Cobordism Structure of 
Khovanov Homology 

We can now connect the constructions of the last section with the homology construction via the 
cube category. Here it will be convenient to think of the state category S{K) as a cube category 
with extra structure. Thus we will denote the bracket states by sequences of A's, and 5's as 
in Figures 2 and 3. And we shall regard the maps such as d2 : (AABA) — > (ABBA) as 
corresponding to re-smoothings of bracket states that either join or separate state loops. We take 
V = k[x]/{x'^) with the coproduct structure as given in the previous section. The maps from 
m : V i^V — > V and A : V — > V ®V allow us to define the images of the resmoothing maps 
di under a functor J^ : S{K) — > ^A where A^ is the category generated by V by taking tensor 
powers of V and direct sums of these tensor powers. It then follows that the homology we have 
described in the previous section is exactly the homology associated with this functor. 

The material in the previous section also suggests a modification of the state category S{K). 
Instead of taking the maps in this category to be simply the abstract arrows generated by ele- 
mentary re-smoothings of states from A to i?, we can regard each such smoothing as a surface 
cobordism from the set of circles comprising the domain state to the set of circles comprising the 
codomain state. With this, in mind, two such cobordisms represent equivalent morphisms when- 
ever the corresponding surfaces are homeomorphic relative to their boundaries. Call this category 
CobS{K). We then easily generalize the observations of the previous section, particularly Fig- 
ures 4, 5 and 6, to see that we have the desired commuting relations didj = djdi (for i ^ j) in 
CohS{K) so that any functor from CobS{K) to a module category will have a well-defined chain 
complex and associated homology. This applies, in particular to the functor we have constructed, 
using the Frobenius algebra V = k[x]/{x'^). 

In [[3l BarNatan takes the approach using surface cobordisms a step further by making a 
categorical analog of the chain complex. For this purpose we let CohS{K) become an additive 
category. Maps between specific objects X and Y added formally and the set Maps{X, Y) is 
a module over the integers. More generally, let C be an additive category. In order to create 
the analog of a chain complex, let M.at{C) denote the Matrix Category ofC whose objects are 
n-tuples (vectors) of objects of C (n can be any natural number) and whose morphisms are in the 
form of a matrix m = {rriij) of morphisms in C where we write 

m:0 — >0' 
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and 

niij : Oi — > O'j 

for 

= (0i,---,0„), 

0' = iO[,---,0'J. 

Here Oi and O' are objects in C while O and O' are objects in Aiat{C). Composition of mor- 
phisms in A4at{C) follows the pattern of matrix multiplication. If 

n:0' —^ O" 

then 

no m : O — > O" 

and 

(n o m)ij = Sfcnj^fc o m^j 

where the compositions in the summation occur in the category C. 

We then define the category of complexes over C, denoted }Com{Mat{C)) to consist of se- 
quences of objects of Aiat{C) and maps between them so that consecutively composed maps are 
equal to zero. 

Here we let dk : O^ — > Q'k+i denote the differential in the complex and we assme that dk+idk = 
0. A morphism between complexes O* and O'* consists in a family of maps fk ■ O^ — )■ O'^ 
such that d'^fk = fk+idk- Such morphisms will be called chain maps. 

At this abstract level, we cannot calculate homology since kernels and cokernels are not 
available, but we can define the homotopy type of a complex in ]Com{M at{C)) . We say that two 
chain maps / : O — > O' and g : O — ;■ O' are homotopic if there is a sequence of mappings 
Hk-.O^ — > O^"^ such that 

f -g = Hd + dH. 

Specifically, this means that 

fk — gk = Hk+idk + dk+iHk- 

Note that if = ffS + dH, then 

dcf) = dHd = (j)d. 

Thus any such is a chain map. We call two complexes O and O' homotopy equivalent if there 
are chain maps F : O — )■ O' and G : O' — > O such that both FG and GF are homotopic to the 
identity map of O and O' respectively. The homotopy type of a complex is an abstract substitute 
for the homology since, in an abelian category (where one can compute homology) homology is 
an invariant of homotopy type. 
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We are now in a position to work with the category ICom{Mat{CobS{K))) where K isa link 
diagram. The question is, what extra equivalence relation on the category CobS{K) will ensure 
that the homotopy types in K,om{Mat{CohS{K))) will be invariant under Reidemeister moves 
on the diagram K. 

BarNatan Q gives an elegant answer to this question. His answer is illustrated in Figure 9 
where we show the 4Tu Relation, the Sphere Relation and the Torus Relation. The key relation 
is the the ATu relation, which serves a number of purposes, including being a basic homotopy 
in the category ICom{M at(C obS (K))) . Note that the ATu relation can be described as follows: 
There are four local bits of surface, call them 5*1, 5*2, 6*3, 5*4. Let Cij denote this configuration 
with a tube connecting Si and 5*^. Then in the cobordism category we take the identity 

Cl,2 + C*3^4 = Ci_3 + 6*2,4- 

It is a good exercise for the reader to show that the ATu relation follows from the tube cutting 
relation of Figure 8. The Sphere and Torus relations assert that the 2-sphere has value and that 
the torus has value 2, just as we have seen by using the Frobenius algebra in Figure 7. 

To illustrate how things work once we factor by these relations, we show in Figures 10 and 
1 1 how one sees the homotopy equivalance of the complexes for a diagram before and after the 
second Reidemeister move. In Figure 10 we show the complexes and indicate chain maps F 
and G between them and homotopies in the complex for the diagram before it is simplified by 
the Reidemeister move. In Figure 1 1 we show these maps and their compositions in the form 
of a four-term identity. The reader should first just look at the identity of involving these four 
cobordisms and recognize that it is exactly the ATu relation. On the other hand, each of the 
terms in the relation is factored into mappings invvolving Fi, Gi and the homotopies Hi and 
H2 and the boundary mappings in the complex. Study of Figure 1 1 will convince the reader 
that the complexes before and after the second Reidemeister move are homotopy equivalent. A 
number of details are left to the reader. For example, note that in Figure 10 we have indicated 
the categorical chain complexes Z and W by showing only how they differ locally near the 
change corresponding to a Reidemeister two move. We give, via Figures 10 and 11, chain maps 
F : W — > Z and G : Z — )■ W. These maps consist in a particular cobordism on one part of 
the complex and an identity map on the other part of the complex. We have specifically labeled 
parts of these mappings by Fi and by Gi. Using the implicit definitions of Fi and Gi given in 
Figure 11, the reader will easily see that GiFi = since this composition includes a 2-sphere. 
From this it follows that GF is the identity mapping on the complex W. We also leave to the 
reader to check that the mappings F and G commute with the boundary mappings so that they 
are mappings of complexes. The part of the homotopy indicated shows that FG is homotopic 
to the identity (up to sign) and so shows that the complexes Z and W are homotopy equivalent. 
One needs the value of the torus equal to 2 for homotopy invariance under the first Reidemeister 
move. This is a fragment of the full derivation of homotopy equivalences corresponding to all 
three Reidemeister moves that is given in the paper Q. 
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Figure 9: The 4Tu Relation, Sphere and Torus Relations 
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Figure 10: Complexes for Second Reidemeister Move 
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Figure 1 1 : Homotopy for Second Reidemeister Move 
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6 Other Frobenius Algebras and Rasmussen's Theorem 



Lee [|25| makes another homological invariant of knots and links by using a different Frobenius 
algebra. She takes the algebra A= k[x]/{x'^ — 1) with 

x^ = 1, 

A(l) = lOx + x®!, 
A(x) =x(g)x + l(g)l, 

e(x) = 1, 

e(l) = 0. 

This gives a link homology theory that is distinct from Khovanov homology. In this theory, the 
quantum grading j is not preseved, but we do have that 

Jidia))>j{a) 

for each chain a in the complex. This means that one can use j to filter the chain complex for 
the Lee homology. The result is a spectral sequence that starts from Khovanov homology and 
converges to Lee homology. 

Lee homology is simple. One has that the dimension of the Lee homology is equal to 2'^°™p(^) 
where comp{L) denotes the number of components of the link L. Up to homotopy, Lee's ho- 
mology has a vanishing differential, and the complex behaves well under link concondance. In 
his paper [4] Dror BarNatan remarks "In a beautiful article Eun Soo Lee introduced a second 
differential on the Khovanov complex of a knot (or link) and showed that the resulting (double) 
complex has non-interesting homology. This is a very interesting result." Rasmussen ll44l uses 
Lee's result to define invariants of links that give lower bounds for the four-ball genus, and deter- 
mine it for torus knots. This gives an (elementary) proof of a conjecture of Milnor that had been 
previously shown using gauge theory by Kronheimer and Mrowka Il24ll . 

Rasmussen's result uses the Lee spectral sequence. We have the quantum (j) grading for a di- 
agram K and the fact that for Lee's algebra j {d{s) ) > j{s). Rasmussen uses a normalized version 
of this grading denoted by (7 (s). Then one makes a filtration F^'C*(-ft') = {v E C*{K)\g{v) > k} 
and given a E Lee* (K) define 

S{a) := 'max{g{v)\[v] = a} 

Smin{K) := min{S{a)\a E Lee*{K),a ^ 0} 
■Smax(-^) := raax\S{a)\a E Lee*{K),a ^ 0} 

and 

s{K) := (l/2)(s^,„(/f) + s^,.,{K)). 

This last average of s„mn and Smax is the Rasmussen invariant. 
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We now enter the following sequence of facts: 

1. s{K) G Z. 

2. s{K) is additive under connected sum. 

3. If K* denotes the mirror image of the diagram K, then 

s{K*) = -s{K). 

4. If K is a positive knot diagram (all positive crossings), then 

s{K) = -r + n + 1 

where r denotes the number of loops in the canonical oriented smoothing (this is the same 
as the number of Seifert circuits in the diagram K) and n denotes the number of crossings 
inK. 

5. For a torus knot KaM of type (a, b), s{Ka^b) = {a — l){h — 1). 

6. \s{K) I < 2g*{K) where g*{K) is the least genus spanning surface for K in the four ball. 

7. g*{Ka,b) = {a-l){h- l)/2. This is Milnor's conjecture. 

This completes a very skeletal sketch of the construction and use of Rasmussen's invariant. 

7 The Simplicial Structure of Khovanov Homology 

Let S denote the set of (standard) bracket states for a link diagram K. One way to describe the 
Khovanov complex is to associate to each state loop A a module V isomorphic to the algebra 
k[x\/{x^) with coproduct as we have described in the previous sections. The generators 1 and 
X of this algebra can then be regarded as the two possible enhancements of the loop A. In the 
same vein we associate to a state S the tensor product of copies of V , one copy for each loop 
in the state. The local boundaries are defined exactly as before, and the Khovanov complex is 
the direct sum of the modules associated with the states of the link diagram. We will use this 
point of view in the present section, and we shall describe Khovanov homology in terms of the 
n-cube category and an associated simplicial object. The purpose of this section is to move 
towards, albeit in an abstract manner, a description of Khovanov homology as the homology of a 
topological space whose homotopy type is an invariant of the knot of the underlying knot or link. 
We do not accomplish this aim, but the constructions given herein may move toward that goal. 
An intermediate possibility would be to replace the Khovanov homology by an abstract space or 
simplicial object whose generalized homotopy type was an invariant of the knot or link. 
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Let X)" = {A, 5}" be the n-cube category whose objects are the n-sequences from the 
set {A, B} and whose morphisms are arrows from sequences with greater numbers of A's to 
sequences with fewer numbers of A's. Thus "D" is equivalent to the poset category of subsets of 
{1, 2, ■ • • n}. Let A^ be a pointed category with finite sums, and let J^ : "D" — > A^ be a functor. 
In our case A^ is a category of modules (as described above) and J' carries ra-sequences to certain 
tensor powers corresponding to the standard bracket states of a knot or link K. We map sequences 
to states by choosing to label the crossings of the diagram K from the set {1, 2, ■ ■ ■ n}, and letting 
the functor take abstract A's and B's in the cube category to smoothings at those crossings of type 
A or type B. Thus each sequence in the cube category is associated with a unique state of K when 
K has n crossings. Nevertheless, we shall describe the construction more generally. 

For the functor T we first construct a semisimplicial object C{F) over A^, where a semisim- 
plicial object is a simplicial object without degeneracies. This means that it has partial boundaries 
analogous to the partial boundaries that we have discussed before but none of the degeneracy 
maps that are common to simplicial theory (see ll46l Chapter 1). For A; > we set 



where V^ denotes those sequences in the cube category with k A's. Note that we are indexing 
dually to the upper indexing in the Khovanov homology sections of this paper where we counted 
the number of i?'s in the states. 

We introduce face operators (partial boundaries in our previous terminology) 

d, : C{F), ^ C(F),„, 

for < i < A; with A; > 1 as follows: di is trivial for i = and otherwise di acts on J-'{v) by 
the map J-'(t') — > J^{v') where v' is the sequence resulting from replacing the i-th A by B. The 
operators di satisfy the usual face relations of simplicial theory: 

didj = dj—idi 

for i < j. 

We now expand C{F) to a simplicial object S{F) over Al by applying freely degeneracies to 
the J^(tj)'s. Thus 

where m > zi > ■ ■ ■ > i^ > and these degeneracy operators are applied freely modulo the usual 
(axiomatic) relations among themselves and with the face operators. Then S{F) has degeneracies 
via formal application of degeneracy operators to these forms, and has face operators extending 
those of C(J-'). It is at this point we should remark that in our knot theoretic construction there is 
only at this point an opportunity for formal extension of degeneracy operators above the number 
of crossings in the given knot or link diagram since to make specific degeneracies would involve 
the creation of new diagrammatic sites. There may be a natural construction of this sort and if 
there is, such a construction could lead to a significant homotopy theory for Khovanov homology. 
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When the functor T : V^ — )■ M. goes to an abelian category A^ , as in our knot theoretic 
case, we can recover the homology groups via 

where NS{J-' is the normalized chain complex of S{J-'). This completes the abstract simplicial 
description of this homology. 



8 Quantum Comments 

States of a quantum system are represented by unit vectors in a Hilbert space. Quantum pro- 
cesses are unitary transformations applied to these state vectors. In an appropriate basis for the 
Hilbert space, each basis vector represesents a possible measurement. If |^) is a unit vector, then, 
upon measurement, one of the basis vectors will appear with probability, the absolute square of 
its coefficient in [tj,>). One can, in principle, find the trace of a given unitary transformation by 
instantiating it in a certain quantum system and making repeated measurements on that system. 
Such a scheme, in the abstract, is called a quantum algorithm, and in the concrete is called a 
quantum computer. One well-known quantum algorithm for determining the trace of a unitary 
matrix is called the "Hadamard Test" ll47l . 

In liT9l we consider the Jones polynomial and Khovanov homology in a quantum context. In 
this section we give a sketch of these ideas. Recall from Section 2 that we have the following 
formula for the Jones polynomial. 

J^ = (-l)--g-+-2"-(i^). 

Using the enhanced states formulation of Section 2, we form a Hilbert space 'H{K) with or- 
thonormal basis the set of enhanced states of K. For the Hilbert space we denote a basis element 
by \s) where s is an enhanced state of the diagram K. Now using q as in Section 2, let q be any 
point on the unit circle in the complex plane. Define Uk '■ '^{K) — > 'H(A') by the formula 

Then Uk defines a unitary transformation of the Hilbert space and we have that 

Jk = Trace^Ux)- 

The Hadamard Test applied to this unitary transformation gives a quantum algorithm for the 
Jones polynomial. This is not the most efficient quantum algorithm for the Jones polynomial. 
Unitary braid group representions can do better [|20ll2Tl [r|. But this algorithm has the conceptual 
advantage of being directly related to Khonavov homology. In particular, let C"'-^ be the subspace 
of'H{K) with basis the set of enhanced states \s) with i(s) = i and j{s) = j. Then 'H(A') is the 
direct sum of these subspaces and we see that l-i{K) is identical with the Khovanov complex for 
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K with coefficients in the complex numbers. Furthermore, letting d : l-i{K) — y l-i{K) be the 
boundary mapping that we have defined for the Khovanov complex, we have 

doUK + UKod = Q. 

Thus Uk induces a mapping on the Khovanov homology of K. As a linear space, the Khovanov 
homology of K, 

'Homology{'H{K)) = Kernel{d) / Image{d) 

is also a Hilbert space on which Uk acts and for which the trace yields the Jones polynomial. 

If we are given more information about the Khovanov homology as a space, for example if 
we are given a basis for H^-^-'^~"'+~^'^'^- (K) for each i and j, then we can extend U to act on 
j^i-n.,j-n++2n^ j^j^-j ^^ ^^ cigenspacc with eigenvalue fq^ where q and t are chosen unit complex 
numbers. Then we have an extended U'^ with 

U'j^\a)= fq^a) 

for each a E H^-^-'J-^++'^'^-(^K). With this extension we have that the trace of 1/'^ recovers a 
specialization of the Poincare polynomial (Section 4) for the Khovanov homology. 

TraceiU'^) = ^ijfq^dim{H'-''-'^-''++^''~{K)) = PK{t,q). 

Thus, in principle, we formulate a quantum algorithm for specializations of the Poincare polyno- 
mial for Khovanov homolgy. 

Placing Khovanov homology in an appropriate quantum mechanical, quantum information 
theoretic, or quantum field theory context is a fundamental question that has been considered 
by a number of people, including Sergei Gukov iTTOllTTl and Edward Witten ll52l[53l[54ll . The 
constructions discussed here are elementary in nature but we would like to know how they inter- 
face with other points of view. In particular, if one thinks of the states in the state expansion of 
the bracket polynomial as analogs of the states of a physical system such as the Potts model in 
statistical mechanics, then the loop configuration of a given state corresponds to a decomposition 
of the underlying graph of the statistical mechanics model into regions of constant spin (where 
spin designates the local variable in the model). Working with a boundary operator, as we did 
with the Khovanov chain complex, means taking into account adjacency relations among these 
types of physical states. 



9 Discussion 

The subject of Khovanov homology is part of the larger subject of categorification in general and 
other link homologies in particular. The term categorification was coined by Crane and Frenkel 
in their paper [9] speculating on the possibility for invariants of four-manifolds via a categorical 
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generalization of Hopf algebras where all structures are moved up one categorical level. Just such 
a shift is seen in the Khovanov homology where loops that were once scalars become modules 
and the original Jones polynomial is seen as a graded Euler characteristic of a homology theory. 
There is now a complex literature on categorifications of quantum groups (aka Hopf algebras) and 
relationships of this new form of representation theory with the construction of link homology. 
For this we refer the reader to the following references |I71[8l[32l|33ll3lll3l|49l|50l[5ll|. It is 
possible that the vision of Crane and Frenkel for the construction of invariants of four dimensional 
manifolds will come true. 

Other link homology theories are worth mentioning. In ll35l [36l [37l Khovnaov and Rozan- 
sky construct a link homology theory for specializations of the Homflypt polynomial. Their 
theory extends integrally to a Khovanov homology theory for virtual knots, but no calculations 
are known at this writing. Khovanov homology does extend integrally to virtual knot theory as 
shown by Manturov in ll28l . The relationship of the Manturov construction to that of Khovanov 
and Rozansky is not known at this time. In ll27l Dye, Kauffman and Maturov show how to modify 
mod-2 Khovanov homology to categorify the arrow polynomial for virtual knots. This leads to 
many new calculations and examples ||29ll30ll . In ll38l[39l Ozsvath, Szabo, Sarkar and Thurston 
construct combinatorial link homology based on Floer homology that categorifies the Alexander 
polynomial. Their techniques are quite different from those explained here for Khovanov homol- 
ogy. The combinatorial definition should be compared with that of Khovanov homology, but it 
has a flavor that is different, probably due to the fact that it categorifies a determinant that cal- 
culates the Alexander polynomial. This Knot Floer Homology theory is very powerful and can 
detect the three-dimensional genus of a knot (the least genus of an orientable spanning surface 
for the knot in three dimensional space). Caprau in |I51 has a useful version of the tangle cobor- 
dism approach to Khovanov homology and Clark, Morisson and Walker flU have an oriented 
tangle cobordism theory that is used to sort out the functoriality of Khovanov homology for knot 
cobordisms. There is another significant variant of Khovanov homology termed odd Khovanov 
homology ||40| . Attempts to find other global interpretations of Khovanov homology have led to 
very significant lines of research |l7l[8l|43l, and attempts to find general constructions for link 
homology corresponding to the quantum link invariants coming from quantum groups have led 
to research such as that of Webster ll50l [STIl where we now have theories for such constructions 
that use the categorifications of quantum groups for classical Lie algebras.. 

There have been three applications of Khovanov homology that are particularly worth men- 
tioning. One, we have discussed in Section 6, is Rasmussen's use of Khovanov homology f44| to 
determine the slice genus of torus knots without using gauge theory. Another is the proof by Kro- 
nheimer and Mrowka ll24l that Khovanov homology detects the unknot. The work of Kronheimer 
and Mrowka interrelates Khovanov homology with their theory of knot instanton homology and 
allows them to apply their gauge theoretic results to obtain this striking result. A proof that Kho- 
vanov homolgy detects the unknot by purely combinatorial topological means is unknown at this 
writing. By the same token, it is still unknown whether the Jones polynomial detects classical 
knots. Finally, we mention the work of Shumakovitch ll42l where, by calculating Khovanov ho- 
mology, he shows many examples of knots that are topologically slice but are not slice in the 
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differentiable category. Here Khovanov homology circumvents a previous use of gauge theory. 
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